接下來三天分別來介紹一些有趣的小主題

秘密分享

假設有個神秘組織高層臨死前想將組織機密S發送給勢不兩立的屬下Alice和Bob
由於該機密涉及層面廣，高層希望Alice與Bob兩人共同合作商討
高層不希望他們在得知機密後擅自做決定，因此想決定出一套機制，使得

• 兩人無法各自依據手上資料得知機密內容
• 兩人在一起合作便可快速得到S

解法

這邊我們假設秘密S可以利用眾所周知的方式，將其轉換成一個實數

決定完成後，將S放在y軸上，並隨便點兩點，使得該兩點決定的直線剛好穿過S

這樣一個點給Alice，一個點給Bob，並且公布S的決定方式，即可達成上述要求

同理，若該秘密想要由3個人共同決定，可以將各點標在一個拋物線上，S藏在拋物線與y軸的截距即可

一個簡單的延伸，就是將資訊分給n個人，任意m個人可解出秘密
只需決定一最高次m-1的多項式，其與y軸截距為S，並在上面任意標出n點發送即可達成此效果

由於電腦無法儲存真正的實數，以上概念可以在有限的質數同餘中實現

此解法概念由RSA的S(Shamir)所提出，是一個理論上與實務上安全的秘密分享方式